<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>
       const arr =  [
            { 'id': '29', 'pid': '',    'name': '总裁办' },
            { 'id': '2c', 'pid': '',    'name': '财务部' },
            { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
            { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
            { 'id': 'd2', 'pid': '',     'name': '技术部'},
            { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'},
            { 'id': '2g', 'pid': 'd2', 'name': 'Python研发部'},
          ] 

  

          function tranToTerr(arr) {
            const obj = {} // 映射对象，方便根据数据的关系找数据
        //  1.遍历数据
          arr.forEach(item => {
              if(!item.children) {
                // 如果 item没有children 就添加children = []
                item.children = []
              }
              // 将item的ib作为对象的属性名，属性值为item
              obj[item.id] = item
          })
          // console.log(obj);
           const newArr = []
          arr.forEach(item => {
             
            const pro = obj[item.pid]
            // console.log(obj[item.pid]);
            if(pro) {
              // 如果 pro 里面有值，就说明item是二级数据||三级数据，而这个时候pro里面就是父级对象
              pro.children.push(item)
            }else {
              // 如果 pro 是undefined，就说明pro是一级数据没有子级数据
              newArr.push(item)
            }
          })
          return newArr
          }
        const Arr =  tranToTerr(arr)
        console.log(Arr);
  </script>
</body>
</html>